Programming + Veriication = Progiication
نویسنده
چکیده
We discuss the r^ ole Type Theory should play in the formal development of correct programs. We view veriication as a programming problem in a sophisticated programming language and evaluate this approach by presenting a number of examples developed in the ALF system. Thereby we exploit the recent advantages in the presentation of Type Theory in particular by using pattern matching as proposed in Coq92].
منابع مشابه
Veriication of Hybrid Systems via Mathematical Programming
This paper proposes a novel approach to the veriication of hybrid systems based on linear and mixed-integer linear programming. Models are described using the Mixed Logical Dynamical (MLD) formalism introduced in 5]. The proposed technique is demonstrated on a veriication case study for an automotive suspension system.
متن کاملCs6434 { Software Veriication Schedule
Objectives Developing provably correct software based on formal speciications is becoming an increasingly important task. Since imperative programming is the predominant paradigm in the real world, this course will focus on the veriication of such programs and program modules. In this course, software veriication is understood as the task to prove that a program matches its description given in...
متن کاملCommunication Protocols Veriication with Esterel
This work summarizes design, implementation and veriication processes of a digital telephone switchboard in the Esterel real-time programming environment. Our aim is to show the modularity in the description and of exibility the veriication process. We also show the control synchronization mechanisms to coordinate concurrent processes. The goal is to prevent in compile-time deadlock and lockout...
متن کاملSemantics and Verification of Hierarchical CRP Programs
Communicating Reactive Processes (CRP) paradigm uniies asynchronous and synchronous mechanisms of concurrent programming languages. As an example, CRP uniies Esterel and Hoare's Communicating Sequential Processes (CSP). It has been earlier shown that such a uniication and in particular CRP can be used for the speciication of hybrid systems and dynamic real-time systems. In this paper, we extend...
متن کاملActa Informatica Manuscript No. Veriication Conditions Are Code
Formal methods for software veriication and reenement almost all involve veriication conditions. These are predicate calculus formulae generated, often automatically, from the program under development; proving the veriication conditions establishes the cor-rectness of the development. Surprisingly, it is possible to reverse the process and generate an implementation from the veriication condit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007